package weiyunsuan;

public class _07出现k次与出现1次 {
    //数组中有一个数只出现了一次，其他数都出现了k次，请输出只出现1次的数
    public static void main(String[] args) {
        //数组内的所有数都转换位K进制，做不进位加法（不进位加法的情况下，相同二进制相加等于0）
        //最终的数字就是单处出现数字的K进制表示
        int []arr = {2,2,2,9,7,7,7,3,3,3,6,6,6,0,0,0};
        int len = arr.length;
        int k = 3;
        int maxLen = 0;
        char[][] kRadix = new char[len][];
        for (int i = 0 ; i < len ;i++){
            // 求每个数字的三进制字符串并反转，然后转为字符数组
            kRadix[i] = new StringBuffer(Integer.toString(arr[i],k)).reverse().toString().toCharArray();
            if (kRadix[i].length > maxLen){
                maxLen = kRadix[i].length;
            }
        }
        int[] resArr = new int[maxLen];
        // 不进位加法
        for (int i = 0; i < len; i++) {
            // 不进位加法
            for (int j = 0; j < maxLen; j++) {
                if (j>=kRadix[i].length) {
                    resArr[j] += 0;
                }else {
                    resArr[j] += (kRadix[i][j]-'0'); // kRadix[i][j]-'0' 字符-'0'  从字符转换成了数字
                }
            }
        }
        int res = 0;
        for (int i = 0; i < maxLen; i++) {
            res += (resArr[i] % k ) * (int)(Math.pow(k, i));  // 累加求出十进制
        }
        System.out.println("数组中唯一出现的数字是："+res);

    }
}
